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COMPUTATIONS OF GENERATING LENGTHS WITH GAP 


GAOHONG WANG 


Abstract. In this paper, we discuss how to apply GAP to do computations in modular represen¬ 
tation theory. Of particular interest is the generating number of a group algebra, which measures 
the failure of the generating hypothesis in the stable module category. We introduce a computa¬ 
tional method to do this calculation and present it in pseudo-code. We have also implemented 
the algorithm in GAP and managed to do computations of examples that we were not able to do 
before. The computations lead to conjectures on the ghost numbers of the groups Qs and A4. 
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1. Introduction 

In this paper, we develop new algorithms to do computations in modular representation theory, 
and present them in pseudo-code. We have implemented the code in GAP [|^, which is a system 
for computational discrete algebra, building upon the GAP package ‘reps’ developed by Webb and 
others [y, and some extra functions written by Christensen that supplement those in the main file. 
The code allows us to do computations of examples that we were not able to do before. And the 
computations lead to some conjectures in these examples. 

Let G be a finite group, and let fc be a field whose characteristic divides the order of G. We 
are interested in the generating number of the group algebra fcG, which is a numeric invariant 
of the stable module category StMod(fcG) that measures the failure of the generating hypothesis. 
We will provide more background on the stable module category and the generating number in 
Section |[ Briefly speaking, the stable module category StMod(/cG) is a quotient category of the 
module category Mod(fcG), where the projective modules are killed. The stable module category is 
a triangulated category, so we can study the generalised generating hypothesis in StMod(/cG). This 
is motivated by the famous conjecture by Peter Freyd in stable homotopy theory, which states that 
if a map between two compact spectra is sent to zero by the stable homotopy group functor, then 
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the map is null homotopic. The conjecture is referred to as the generating hypothesis and is still 
an open question. Generalising to a triangulated category T together with a set of distinguished 
objects S, the set of graded functors —]* with S' G § is analogous to the stable homotopy group 
functor in the sense that 

if [S, M]* = 0 for all S G § and M G Loc(S) , then M = 0. 

Here [—,—]* denotes the graded hom-sets in T. We say that T satisfies the generating hypo the sis 
with respect to S if the functors [S, —]* are faithful on Thick(S) for all S G S. See Section ^ for 
the definition of Thick(§) and more details . 

The generalised generating hypothesis has been studied in various cases, such as the derived 
category of a ring R and the stable module category of a group algebra kG. For the stable module 
category, we take § = {fc}, hence [k, —]* = H*{G, —) is the Tate cohomology. It is known that the 
generating hypothesis fails in StMod(fcG) for most groups |^ ^ |[ |^. In this case, we can study the 
degree to which the generating hypothesis fails, and this is measured by the generating number 
of the group algebra. We call a map in the kernel of Tate cohomology a ghost. Roughly speaking, 
we consider the n-fold composite of ghosts out of a module M, and the smallest integer n such that 
each such composite is stably trivial provides an invariant of M called the generating length of 
M. The generating number of kG is defined to be the least upper bound of the generating lengths 
of modules in Thick(fc), and one can show that the generating hypothesis holds in StMod(fcG) if and 
only if the generating number of kG is 1 |Q. This idea is formalised in a projective class, which we 
discuss in Section We also show that there are equivalent characterisations of the generating 
length. For example, we can consider the n-fold composite of universal ghosts out of the module M, 
and the generating length of M is the smalle st in teger n such that the n-fold composite of universal 
ghosts out of M is stably trivial. See Section ^ for more details on universal ghosts and generating 
lengths. 

In Section we show how the idea of universal ghosts can be applied to compute the generating 
length. In general, computing the universal ghost involves modules of infinite di men sion. We prove 
that the generating length is the limit of a sequence of unstable lengths (Corollary ^). The unstable 
lengths are computable using only modules of finite dimension. 

In Section we introduce an algorithm for replacing a map with an injection, which is essential 
for the computation of the universal ghost. More precisely, we can replace a map with an injection by 
adding a projective summand to the codomain of the map. Since projective modules are isomorphic 
to zero in StMod(fcG), this replacement is equivalent to the original map. The existing code in 
the extra functions computes the replacement by adding a free module to the codomain. As a 
consequence, the cokernel of the replacement can contain projective summands. We introduce a 
new algorithm to do this computation and implement it in GAP . See Section ^ for examples 
showing that the new method is faster. The idea is to first replace the free module by a direct sum 
of indecomposable projective modules. Then we prove a condition that determines whether we need 
to add a map g : M ^ P to the original map f : M ^ N. More precisely, we will replace / by 
f + g : M ^ N (B P ii the following condition is satisfied: 

ker(Hom(5', f + g)) G ker(Hom(5', /)), 

where S = P/rad(P) is the simple module corresponding to the indecomposable projective module 
P. Roughly speaking, we are using the fact that the map / is injective if and only if it is injective 
on the socl e. This can be determined by a rank computation and is presented in pseudo-code in 
Section 4.1. We also show that the method provides an optimal answer in the sense that the replace¬ 
ment is minimal. This new function ReplaceWithInj, together with the function that computes 
the (unstable) universal ghost, allows us to compute the generating length of a module within a 
finite range. We present some other functions related to ReplaceWithInj in Section ^ as well. For 
example, we need to compute the Simple module when we check the condition displayed above. And 
we have a dual function ReplaceWithSur j that replaces a map with a surjection. We also introduce 
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a new algorithm to compute the projective-free summand of a module in Section 4.3, and show that 
the idea in ReplaceWithSur j can be applied to improve the algorithm. 

The generating number of a group algebra is studied for a p-group in &0 and for a non-p- 
group in [ pd| , where theoretical and computational results are given for generating numbers and their 
bounds. In particular, we know that the generating number of kG is finite, provided that Thick(fc) is 
contained in the principal block Bq. But when the condition Thick(fc) = StMod(i?o) fails, we know 
of no examples where we can compute the generating number or an upper bound. It is sometimes 
not easy to determine whether a single module is contained in Thick(/c). For example, we consider 
the group C 3 x S 3 over a field k of characteristic 3 in Section where we compute the generating 
length of a k{C 3 x S'aj-modu le a nd show that it is in Thick(fc). We also make computations for the 
groups Qs and A 4 in Section providing evidence for the conjectures that the generating number 
of Qs is 3 and that the generating number of A 4 is 2. 

We give a brief summary of the contents of the paper to end the introduction; In Section 
we provide background material for the stable module category and the generalised generating 
hypothesis, and define the generating number of a group algebra. In Section we introduce an 
algorithm for computing the unstable length of a module within a finite range and prove that the 
generating length of the module is the limit of the unstable lengths as the range goes to infinity. In 
Section^, we describe a new algorithm for the function ReplaceWithInj that replaces a map with an 
injection and introduce other related functions. In Section ||, we present examples of computations 
with the new code, showing that the new code is faster, as well as providing evidence for the 
conjectures on the generating numbers of the groups Qs and A 4 . 


2. Background 

In this section, we review some background on modular representation theory and introduce some 
general concepts that will be needed in the rest of the paper. 

2.1. The stable module category 

Let G be a finite group and fc be a field whose characteristic divides the order of G. The stable 
module category StMod(fcG) is a quotient category of the module category Mod(fcG). The hom-set 
between two modules M and N in StMod(fcG) is defined by 

Hom fM, N) := Hom(M, iV)/PHom(M, A^), 

where PHom(M, TV) consists of stably-trivial maps between M and N, i.e., the maps that factor 
through a projective module P. Note that projective modules are isomorphic to zero in the stable 
module category. To avoid ambiguity, we say that two modules M and N are stably isomorphic 
if they are isomorphic in StMod(fcG). We write stmod(fcG) for the full subcategory of all finite- 
dimension modules in StMod(fcG). Then stmod(fcG) consists of exactly the compact objects M in 
StMod(fcG) such that the canonical map 

©Hom(M, Xi) —Hom(M, ©W) 

is an isomorphism for any class of objects {W} in StMod(fcG). Since the regular representation kG 
is both projective and injective as a module over itself, projective and injective modules coincide in 
stmod(fcG). It also follows that two modules are stably isomorphic in stmod(fcG) if and only if they 
have isomorphic projective-free summands. 

The stable module category has a triangulation structure which we now describe. Then one 
will see that cohomology groups of fcG-modules are represented by hom-sets in the stable module 
category. The desuspension VlM of a module M G StMod(fcG) is defined to be the kernel of a 
surjective map P —?> M, where P is a projective module. Note that IIM is well defined up to 
isomorphism in StMod(fcG). We write n"M for the n-fold desuspension of M. Dually, we can define 
YiM by the short exact sequence 0 —?> M —P —SM —>■ 0, where P is a projective (and injective) 
module. Now we define the group cohomology and Tate cohomology of a A:G-module M. 
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Definition 2.1. Let G be a finite group and fc be a field. Let 

P* : • ■ • —> P 2 —> Pi —> Pq 

be a projective resolution of the trivial representation k. The n-th group cohomology H^{G,M) 
of M is defined to be the n-th cohomology of the chain complex Hom(P*, M) for n ^ 0. 

If, instead of a projective resolution, we take a complete resolution 

T* :- >Pi^Po%P-i^P-2^--- 

of fc, that is, a doubly infinite exact sequence of projective modules such that im(9o) = fc, then the 
n-th Tate cohomology iL"’(G, M) of M is defined to be the n-th cohomology of the chain complex 
Hom(T*, M) for n G Z. We can also replace the trivial module fc by an arbitrary fcG-module L and 
compute the resolutions P* and T* of P. The cohomology of the chain complexes Hom(P*, M) and 

-—--71 

Hom(P*,M) of M are denoted by Ext"(P,M) and Ext (L,M), respectively. 

It is easy to see that, for M and L in StMod(fcG) and n G Z, there is a natural isomorphism 
-- 

Ext (P, M) Hom(P, TPM) ^ Hom fn"P. M). 

In particular, the Tate cohomology H^{G, M) of M is represented by the trivial representation fc as 
Hom (n"fc. M). Moreover, by usual homological algebra. Ext (P, M) is equivalent to the isomorphism 
classes of extensions between P and M. Hence a short exact sequence 0^M^N^L—>-0 
corresponds to a map S G Hom(P, TM). This defines a triangle in StMod(fcG): 

M ^ N ^ L ^ TM, 

and gives StMod(fcG) a triangulation. To compute the cofibre of a map f : M ^ N, we need to 
replace / with an injection that is stably equivalent to it. For simplicity, we write f + g for the map 
M ^ N ® P, where f : M ^ N and g : M ^ P are maps out of M. If P is projective, then the 
maps / and f + g are stably equivalent. Choosing a map g : M ^ P such that f + g is injective, 
then the cofibre of / in StMod(fcG) is defined to be the cokernel oi f + g. Note again that the cofibre 
is well-defined up to isomorphism in StMod(fcG). Dually, we can define the fibre of a map /. In 
Section we will present the pseudo code to compute the replacement of a map with an injection. 

2.2. The generalised generating hypothesis and projective classes 

In this section, we introduce the generalised generating hypothesis in a triangulated category, and 
discuss its relation with a projective class. Then we show how to apply this idea to StMod(fcG). 

Let T be a triangulated category, and let S be a set of distinguished objects in T. We write , —] 
for hom-sets in T. A full subcategory S of T is said to be thick if it is closed under suspension, 
desuspension, retracts, and triangles. If in addition, S is closed under arbitrary sums, then it is 
called a localising subcategory of T. The thick (resp. localising) subcategory generated by § is 
the smallest thick (resp. localising) subcategory that contains S, and is denoted by Thick(S) (resp. 
Loc(S)). The set of graded functors [S, —]* with S' G S is analogous to the stable homotopy group 
functor in the sense that 

if [S, M]* = 0 for all S G S and M G Loc(S) , then M = 0. 

But in general, we don’t expect that [S, —], is faithful when restricted to Loc(S), or, in other words, 
[S, —]* will detect not only zero objects, but also zero maps. However, we can restrict the functors 
[S, —]* further to Thick(S). We say that T satisfies the generating hypothesis with respect to 
S if the functors [S, —]* are faithful on Thick(S) for all S G §. Note that if S consists of finitely many 
compact objects in T, then 

Thick(§) = Loc(S) n compact objects in T. 

We write X for the intersection of the kernels of [S', —], for all S G S. If X the zero ideal, then the 
generating hypothesis holds. Note that this is a stronger condition than the generating hypothesis. 
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Nevertheless, when the generating hypothesis fails, the least integer n such that X" is zero provides 
some measurement of the failure of the generating hypothesis, where I" is the n-th power of the 
ideal I that consists of composites of n-fold maps in X. We formalise this idea in the concept of a 
projective class: 

Definition 2.2. Let T be a triangulated category. A projective class in T consists of a class V 
of objects of T and an ideal X of morphisms of T such that: 

(i) V consists of exactly the objects P such that every composite P ^ X ^ Y is zero for each 
X in X, 

(ii) X consists of exactly the maps X ^ Y such that every composite P —>■ X ^ Y is zero for each 
P in V. 

(iii) for each X in T, there is a triangle P ^ X ^ Y —>• EP with P in V and X ^Y in X. 

Note that V is closed under retracts and arbitrary direct sums. If V (or equivalently X) is closed 
under suspension and desuspension, then we say that the projective class (P,X) is stable. The map 
A —y in the third condition is a universal map out of X in X. In general, for a class of objects P, 
we can define a nested sequence of classes by 

(i) Pi —V, and 

(ii) X &Vn a X is an retract of some object M such that M sits in a triangle P ^ M ^ Q with 
P ^P and Q G Pn-i- 

For an object X in T, the length len(A) of X with respect to iP,X) is defined to be the smallest 
integer n such that X S if such an n exists. There is an alternative interpretation of len(A) 
using X” by the property of a projective class, which we state as the next lemma. By convention, 
Po consists of all zero objects in T and X° consists of all maps in T. 

Lemma 2.3 (Q). Let T be a triangulated category, and {P,X) be a (possibly unstable) projective 
class in T. Then, for all integers n ^ 0, {Pn,X'^) is a projective class in T. In particular, the 
following conditions are equivalent for an object X in T; 

(i) X is in Pn- 

(ii) Every n-fold composite of maps in X out of X is zero. 

(iii) The n-fold composite of universal maps inX out of X is zero. 

Now we consider StMod(fcG) and the Tate cohomology functor. We call a map in the kernel of 
the Tate cohomology functor a ghost and write G for the ideal of ghosts in StMod(fcG). Let P be 
the class of objects in StMod(fcG) generated by the trivial representation k under retracts, arbitrary 
direct sums, suspension and desuspension. Since the Tate cohomology is represented by k, the pair 
{P,G) forms a projective class in StMod(fcG), and this is called the ghost projective class. For 
M G Thick(A:), the generating length gel(M) of M is the length of M with respect to {P,G). The 
generating number of kG is defined to be the least upper bound of gel(M) for all M G Thick(fc). 

There is another invariant called the ghost number that is more closely related to the generating 
hypothesis in StMod(fcG). In general, the ghost number of kG is less than or equal to the generating 
number. But in the examples that we are able to compute, we have shown them to be equal. We 
will focus on the computation of the generating number in this paper. See for further 

discussions on the difference between the ghost number and the generating number. 


3. A COMPUTATIONAL METHOD TO CALCULATE THE GENERATING LENGTH 


By Lemma 2.3, the generating length of a module M can be computed using universal ghosts. 
The idea is presented in the following pseudo-code: 


LengthHelper = function with inputs: 

a map f from M to N and an integer n 
g = universal ghost from N to L 
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if f composed with g is stably trivial then 
return f and n 

return LengthHelper(f composed with g, n+1) 

Length of M = LengthHelper(the identity map on M, 1) 

However, computing the universal ghost involves modules of infinite dimension, unless the Tate 
cohomology of M is finitedly generated. Hence, to make this idea work, we need to first consider 
unstable ghosts within a finite range. Let be the class generated by {S®fc | —m ^ i ^ 

m} C JF under retracts and arbitrary direct sums. Then forms part of a projective 

class, and the relative null maps consists of the unstable ghosts within the range [—m,m\. Given 
M € Thick(A:), we write gel^(M) for the length of M with respect to m). Since m) C 

J^(—m—1,771+1) C ••• C T, we get a decreasing sequence greater than or equal to gel(M): 

gel™(^) > gel„+i(^^) > • • • ^ gel(M), 

where gelj,^(M) can be computed using the pseudo-code presented above for each tti ^ 0. 

Example 3.1. Let G be a p-group and let fc be a field of characteristic p. Let M be a projective-free 
fcG-module. Then gelo(M) is equal to the radical length of M |^, Proposition 4.5]. 

Example 3.2. If the cohomology of kG has periodicity n, then gel(M) = gel|^nj(M) for all M G 
Thick(fc), and the computation of the generating length of M is a finite process. 

Now we want to show that the limit of gel„(M) is gel(M). This will be a corollary of Lemma 
We need some more notations before we introduce the lemma. Let T be a triangulated category 
with compact objects T°. Let P be a set of compact objects in T. We write V for the class of objects 
generated by P under retracts, arbitrary direct sums, suspension, and desuspension and write for 
the class of objects generated by P under retracts, finite sums, suspension, and desuspension. Note 
that = V n T'^. More generally, we can define := {'P°)n in a similarly pattern as 'Pn, and the 
following lemma holds: 

Lemma 3.3 (|^, Proposition 2.2.4]). Let T be a triangulated category, and let F be a set of compact 
objects in T. With the notation introduced above, 

p;; = p„nT^ 

In particular, Thick(P) = Loc(P) fl T”^. Moreover, the sequence 

VIGV^Q-- - - C Thick(P) 

is a filtration o/Thick(P) with Thick(P) = IJP)]. □ 

As a corollary, we can compute the generating length in stmod(fcG). 

Corollary 3.4. Let G be a finite group and k be a field whose characteristic divides the order of G. 
Let M be a module in Thick(fc). Then gel(M) = limm-i.oo gel„(M). 

Since (gel^(M)) is a sequence of integers, we conclude that gel^(M) = gel(M) for m large. 

Proof. Consider P = {k} in StMod(fcG). Let M be a module in Thick(fc). It follows from the 
lemma that M G with n = gel(M). However, there are only finitely many spheres YP'k needed 
to build up M in n steps. Hence there exists an integer m, such that M G and 

gel^(M) ^ 77 = gel(M). Conversely, since T{—m,m) is contained in T, gel(M) < gel„(M). □ 

Remark 3.5. We remark here that there is not a universal choice of N such that geljv(Af) = gel(M) 
for all M G Thick(fc). Indeed, if the group cohomology is not periodic, then geljv(f^"'fc) = gel(H’^fc) 
if and only if ^ jTrj, and the number N can be arbitrarily large. Note that the numbers gel„(M) 
give upper bounds of the generating length of M. Hence if a lower bound of the generating length 
of M is known, we can hope to get the exact answer of the generating length of M. It would also 
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be interesting to know whether there is a way to compute lower bounds for the generating length 
that converge to the correct answer. 


4. New algorithms developed for computations in StMod(fcG') 

We have improved the GAP code used in the ‘reps’ package Q to compute the universal ghost and 
generating length. We introduce the function ReplaceWithInj in this section, which is essential for 
computing the universal ghost. We also show the relation of ReplaceWithInj with other functions. 


4.1. The ReplaceWithInj function and the Simple function 


Recall that the universal ghost is the cofibre of a map that is surjective on Tate cohomology, and 
computing the cofibre depends on a function that replaces a map with an injection that is stably 
equivalent to it. For simplicity, we write f + g for the map M —>■ N © P, where f : M ^ N and 
g : M ^ P are maps out of M. If P is projective, then the maps / and f + g are stably equivalent. 
Now let {Pi} be the set of non-isomorphic indecomposable projective fcG-modules, and let Bi be a 
basis for Hom(M, P^). Observe that the natural map 

a : M —>■ ©i(©ggBiPi) 

is injective. Then for any map f : M ^ N, the map / + a is a replacement of / with an injection. 
But in this way, we will have added more maps than we need to the map /. For example, we don’t 
need the maps g with ker(/ + g) = ker(/). In fact, we can do better than this and get rid of more 
maps that we don’t want. We need a lemma before we state the condition that we will put on g. 


Lemma 4.1. Let f : M ^ N be a map in mod(fcG). Then the map f is injective if and only if, for 
any simple module S, the map 

Hom(S', /) : Hom(S', M) —s- Hom(5', N) 


is injective. 


Proof. Since ker(Hom(5',/)) = Hom(5', ker(/)), the map / being injective implies that Hom(S',/) 
is injective for any S € mod(/cG). Conversely, if Hom(S', ker(/)) = 0 for all simple modules, then 
ker(/) = 0 because the simple modules generate the module category. □ 


It follows from the lemma that we only need to add to / those maps g that shrink ker(Hom(S', /)) 
for some simple module S. Recall that, for each indecomposable projective module P, there is a 
simple module corresponding to it, given by P/rad(P): 

Lemma 4.2 (|^, Theorem 1.6.3]). Let P be an indecomposable projective kG-module. Then the 
radical quotient P/Tad{P) is simple and P/rad(P) = soc(P). Moreover, the assignment o/P/rad(P) 
to P provides a one-one correspondence between isomorphism classes of indecomposable projective 
kG-modules and simple kG-modules. □ 


Now let P be an indecomposable projective module, and let g be a map from M to P. We claim 
that, to decide whether we need to replace / by / + g, it suffices to check the condition 

ker(Hom(5', f + g)) G ker(Hom(5', /)), (4.1) 

for S = P/rad(P). Indeed, if 5" ^ S' is another simple module, then Hom(S',P) = 0, and since 
ker(Hom(S, / + g)) = ker(Hom(S, /)) fl ker(Hom(S, (/)), there is no need to check g on S'. 

It follows the discussion above that we can work with one indecomposable projective P at a 
time. Observe that if we have replaced / with f = f -\- g, then we can replace the condition in 
Equation 4.1 with ker(Hom(S, /' + g)) C ker(Hom(S, /')). Also note that if {gi, 52 , • ■ ■, 5 z} is a basis 
for Hom(M, P), then 


ker(Hom(S, ^^(^i))) = ker(Hom(S, a)) = 0, 

i=l 
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where a : M ^ is the injection we started with. Hence, the following pseudo-code 

produces a replacement /' of / such that ker(Hom(S', /')) = 0 for S' = P/rad(P): 


ReplaceWithInj = function with one input: a map f from M to N 
P = an indecomposable projective module 
S = the simple module corresponding to P 
for g in a basis for Hom(M, P) 

if ker(Hom(S, f+g)) is strictly contained in ker(Hom(S, f)) then 
replace f with f+g 

continue the loop of g until ker(Hom(S, f)) =0 

return f 


Then, by Lemma 4.1, we can loop the preceding process over all indecomposable projective modules 
and produce a replacement by an injection. 


Remark 4.3. Note that the ‘for’ loop of g over Hom(M, P) can be replaced any set of maps 
{gi,g 2 ,...,gi} in Hom(M, P), such that 


i 

ker(Hom(S, E(50)) = o. 

In particular, if the injective hull of M has been computed, we can use it when we compute the 
replacement of a map f : M ^ N with an injection. 

Now we describe how to check the condition whether ker(Hom(S, / + g)) C ker(Hom(S, /)). This 
is done by a rank computation. We form the map /3 : ©S M, where the sum ranges over a basis 
for Hom(S, M). Then we compare the dimensions of im((/ + g) o j3) and im(/ o ,9) in the diagram 

N®P 



It is clear that rank((/ + 5 ) 0 / 3 ) ^ rank(/o/3). Since ©S' is semi-simple, the equality holds if and only 
if ker(Hom(S, / + g)) = ker(Hom(S, /)). In other words, the following conditions are equivalent: 

(1) ker(Hom(S, / + 5)) C ker(Hom(S, /)), 

(2) rank((/ + 5 ) o /3) > rank(/ o /3). 

Note that rank(/ o /3) is at most rank(/3), and this is equivalent to ker(Hom(S,/)) = 0, so we can 
break out the loop over the basis for Hom(M, P) when rank(/ o /3) = rank(/3). We can also check at 
the same time whether / is injective or not and, if yes, we return / to avoid the extra loop over the 
other projective modules. To conclude the discussion, we display the function “ReplaceWithInj” in 
the following pseudo-code: 

ReplaceWithInj = function with one input: a map f from M to N 
f = a given map from M to N 

if Rank(f) == dimension of M then "/« f is injective 
return N and f 

L = list of non-isomorphic indecomposable projectives 
for P in L 

S = the simple module corresponding to P 

b = map from a sum of S to M, ranging over a basis for Hom(S, M) 
r = RankCf composed with b) 
rankb = Rank(b) 
if r !== rankb then 

7, r not maximal, so need to loop over a basis for Hom(M, P) 
for g in a basis for Hom(M, P) 
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newf = f + g 

newr = Rank(newf composed with b) 
if newr > r then 
f = newf 
r = newr 

N = direct sum of N and P 
if r == rankb then °L r is maximal 

if Rank(f) == dimension of M then 
return N and f 

break out of the loop over the basis for Hom(M, P) 
7, This point should never be reached 
return 


Remark 4.4. The code produces an optimal answer in the sense that the replacement is minimal, 
unless the map / itself contains a stably trivial summand, in which case we need to exclude the 
summand. In particular, if N is the zero module, then we will compute the injective hull of M. 

To see that the process is optimal, observe first that ker((/ + g) o /3) C ker(/ o /3) is the kernel of 
the composite 

ker(/ o /3) ^ ©S' A M 4 P. 

Since ker(/o/3) is a direct sum of copies of the simple module S and P is the corresponding projective 
module, the image of this composite is either zero or isomorphic to S. It follows that, when we replace 
/ by / + g, we always have 

rank((/ -\- g) o (3) = rank(/ o /3) + dim(S). 

Thus, to replace a map f : M ^ N hy an injection, we need to add exactly 

rank(,5) — rank(/ o /3) 
dim(S) 

copies of the projective module P to N, as our code will do. Since this number is independent of 
the choice of a basis for Hom(M, P), the code is optimal. 


Note that the algorithm we introduced depends on a decomposition function to find all indecom¬ 
posable projective modules and, for each indecomposable projective module, we need to find the 

corresponding simple module S = P/rad(P). _ 

To find S = P/rad(P), observe that by Lemma 4.2, there is a self map on P 

f : P ^ P/rad(P) = soc(P) —5> P, 


with im(/) = S. Hence we can compute the image of all self maps on P to find S as the image whose 
dimension is the smallest, but this is not very efficient. So we replace P with M = im(/), where / 
is a self map on P. Since M is both a submodule and a quotient module of P, it also satisfies the 
condition that M/rad(M) = soc(M) = S. Then we can find S as the image of a self map on M. 
To implement this idea, we can loop over all self maps f on P and compute M = im(/). Then, if 
M is a proper submodule of P, we replace P with M and make a recursive call and compute the 
images of self maps on M. The recursion will end with a module S that has no proper submodules. 
In other words, S is simple. Note that if Hom(M, M) has dimension I and M/rad(M) = soc(M), 
then the map M —>■ M/rad(M) = soc(M) —>■ M is an isomorphism, hence M is simple, and we can 
return M in this case. In conclusion, if P is an indecomposable projective module, then we can find 
the corresponding simple module S with the following pseudo-code: 

Simple = a function with one input: a kG-module P such that 

P/rad(P) is isomorphic to soc(P) 


horn = Hom(P, P) 
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if horn has dimension 1 then 
return P 

for all maps f in horn 

if 0 < Rank(f) < dimension of P then 
return Simple(im(f)) 

°/o This point can be reached when k is not algebraically closed 
return P 

Remark 4.5. Note that not every simple module S has dim(Hom(M, M)) = 1 when the field k is 
small. So, in general, we have to search over all self maps on M. Also note that, for an arbitrary 
module M, dim(Hom(M, M)) = 1 does not imply that M is simple. For a counterexample, take 
G = S 3 , the symmetric group on three letters, and consider the two dimensional module M = klk, 
where the condition M/rad(M) = soc(M) fails. However we have seen that the condition always 
holds for the module M that arises in this algorithm. 

4.2. Other functions related to ReplaceWithInj 

In this section, we show the relation of the function ReplaceWithInj with other functions. 

(1) Cofibre and Suspension. 

With the ReplaceWithInj function, we can compute the cofibre of a map /. In particular, 
replacing the zero map out of M, we get the injective hull of M, and its cofibre is the 
suspension of M. Since the ReplaceWithInj function provides an optimal answer, the 
suspension of M we get is projective-free. Cofibre is also essential in the Length function, 
where we need to compute universal ghosts. 

(2) CreateRandomModule. 

We can create random modules in Thick{fc) using cofibres. We choose a random map / : 
P —> Q between random modules P and Q that are sums of suspensions and desuspensions 
of k and compute the cofibre Ri. Note that Ri has generating length at most 2. Iterating 
the process n-times, we can build up a module of length at most n -I- 1. Note that the 
function depends on the number of summands that we allow in each step and the number 
of steps n that we take. 

(3) IsStablyTrivial. 

Let / ; M —> P be an injection of M into a projective module. Then since P is also injec¬ 
tive, every map from M to a projective module factors through /. Hence ReplaceWithInj 
provides an algorithm to detect whether a map g : M ^ N is stably-trivial or not, by 
checking whether it factors through /. 

(4) ReplaceWithSur j , Fibre and Desuspension. 

Since the pseudo-code we present in ReplaceWithInj is dualizable, we can write the dual 
functions ReplaceWithSur j, Fibre and Desuspension. 


4.3. The ProjectivePreeSummand function 


We introduce a new algorit hm to compute the projective-free summand of a fcG-module M, and 
show that the idea in Section 4.1 can be applied to improve the algorithm. The existing code for 
computing the projective-free summand first computes the indecomposable summands of M, and 
then tests each of these summands and excludes the projective ones. This consumes more memory 
and time. The new algorithm will also need to decompose the regular representation once in order to 
find all indecomposable projective /cG-modules, but it appears to be significantly faster than the old 
one. See the next section for an example that compares the time needed for the different algorithms 
for computing the projective-free summand. 

Let fi : Pi ^ M he a set of maps that is jointly surjective, with each Pi being indecomposable 
and projective, and let / : iV —>■ M be a map to M. Recall that we write f + fi for the map 
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N ® Pi ^ M that is f on N and fi on Pi. We can compute the projective-free summand of M by 
the following algorithm; 

ProjectiveFreeSummand = function with one input: a module M 

f_i = a set of maps from P_i to M that is jointly surjective, with 
each P_i being indecomposable and projective 
f = zero map from zero module to M 
r = 0 

for each f_i 

newf = f + f_i 
newr = Rank(newf) 

if newr == r + dimension of P_i then 
f = newf 
r = newr 

return quotient module of M by the image of f 
By construction, the image of / is a summand of M that is projective. On the other hand, if 
P is an indecomposable projective summand of M, then there exists some fi such that fi maps 
isomorphically onto P. By induction on M/P, one can show that the image of / finally becomes 
the projective summand of M. The algorithm works for any set of maps fi'.Pi^M that is jointly 
surjective with each Pi being indecomposable and projective. Since the projective modules Pi are 
required to be indecomposable, we need to call the Decompose function here to find them. And this 
is the only place that we need to use Decompose. 

There are different ways to get the maps fi. The intuitive idea will be computing a basis for 
Hom(Pi,M) for each indecomposable projective Pi. Or we can use the projective cover of M 
here, which can be computed by ReplaceWithSurj . This idea can reduce the number of rank 
computations, but we pay the cost of checking more conditions in the loops and doing more matrix 
multiplications. However, there will be potential savings in time as we apply this idea and avoid 
the unneeded loops. We have implemented the latter algorithm in GAP and compared it with the 
existing algorithm. The results will be presented in the next section. 


5. Examples 


In this section, we give examples of computations with the new code. We compare the new code 

and show that the new code is faster in computing suspensions 


with the old code in Section 5.1 


and desuspensions. Then we make computations for the groups Qs and A 4 in Section 5.2, providing 
evidence for the conjectures tha t the generating number of Qs is 3 and that the generating number 
of A 4 is 2. And in Section we make computations for the group C 3 x S 3 , where Thick(A:) ^ 
StMod(i3o). 


5.1. Comparing the new code with the old code 

As a special example of fibres and cofibres, we begin with an easy computation of suspensions and 
desuspensions of the trivial representation for the alternating group A 4 over the field GE(4), and 
compare the time used by the different versions of the functions Suspension and Desuspension. 
We iterate Suspension or Desuspension to compute S”fc and measure the total time used. 



n = 50 

n = —50 


Dimension 

Time 

Dimension 

Time 

new function 

101 

5.1s 

101 

5.1s 

old function 

109 

34.8s 

109 

31.1s 


Since the old function adds free summands to the target to replace a map with an injection, and 
similarly for replacing a map with a surjection, the replacement we get by using the old code can 
fail to be minimal for non-p-groups, which produces projective summands in the answer. In the 
example, it raises the dimension of /c by 8 . To get the optimal answer using the old function. 













12 


GAOHONG WANG 


there is an extra step to determine the projective-free summand, while we have shown that the new 
algorithm always produces an optimal answer. It is also clear from the table that the new code is 
faster than the old code. 

Now we compare the time needed for the different versions of Proj ectiveFreeSmmnandto compute 
the projective-free summands of and We take smaller modules here to reduce the time 

for the tests. Note that the dimensions of and are 61 and 63, respectively. We pre¬ 
compute the modules and with the old function, and take the result as our models. The 
old function returns a module of dimension 61 for which is actually projective-free. But it 

returns a module of dimension 71 for which contains a projective summand of dimension 8. 

Indeed, the old function first finds a free cover / : F —)• E^°fc of Efc and then computes E^^fc as 
ker(/). In our example, F has dimension 132 and is the minimal free cover of E^°fc. Hence, a module 
of dimension 71 is the best answer we can get for E^^fc using the old function in this case. The 
following table shows the time needed in computing the projective summands of the pre-computed 
modules E^°fc and E^^fc: 


ProjectiveFreeSummand 

dimension 61 

dimension 71 


Time 

Time 

new function 

0 .11s 

0.17s 

old function 

52.1s 

71.0s 

Decompose 

52.0s 

70.8s 


Recall that the old ProjectiveFreeSummand function first decomposes a module into the sum of 
its indecomposable summands and then excludes the summands that are projective. The last line 
in the table shows the time spent to decompose the module in the old method for computing the 
projective-free summand. It shows that decomposing the module is the dominant part of the old 
method. Even for the module E^^/c, which is projective-free, it takes a long time for the computer to 
check with the old code that it does not contain a projective summand. One also sees clearly from 
the table that the new function for computing the projective-free summand is significantly faster. 

For a p-group, since the regular representation is indecomposable, the old function generally 
produces an optimal answer. But the new Suspension function is still faster in this case, as one can 
see in the following table, where we compute E^^°fc for the group x over the field GF{3): 


E"(fc) 

n = 50 

n = -50 


Dimension 

Time 

Dimension 

Time 

new function 

226 

19.2s 

226 

19.9s 

old function 

226 

147.2s 

226 

117.5s 


Note that it is not guaranteed by the old algorithm that the answer is going to be optimal, even 
for a p-group. Also note that it takes more time for the old function to compute E^°fc than to 
compute E“®°fc because the old code needs more time to find an injection from a module M into a 
free module in order to compute EM. 


5.2. Computations in Cg, Qs, and A 4 

We test our code for the cyclic group Cg of order 9 with k = GF(3), the quaternion group Qs 
of order 8 with k = GF{2), and the alternating group A 4 of order 12 with k = GF(4). Note that 
the cohomology of Gg has periodicity 2 and that the cohomology of Qs has periodicity 4, so we can 
compute the generating lengths of kGg and A:Qg-modules exactly in these cases. Recall that the 
generating number of kGg is 4, the generating number of fcQg is 3 or 4, and the generating number 
of kA 4 is 2, 3 or 4 i00- In the following examples, we will create modules using the function 
CreateRcindomModule introduced in Section 4.2, and keep the cofibres i?„ with n ^ 3, so that i?„ 


can have lengths greater than or equal to 4. Then we compute their generating lengths. 

For the group Gg, we first record the dimensions and lengths of Rg and i? 4 . We performed 6 trials 
and get 
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n 

3 

4 

3 

4 

3 

4 

3 

4 

3 

4 

3 

4 

Dimension 

17 

22 

30 

29 

17 

8 

22 

15 

7 

15 

7 

16 

Length 

1 

2 

2 

3 

1 

1 

2 

2 

3 

4 

2 

2 


The process seldom produces a module that achieves that generating number 4. But when we take 
larger n, we find see more fcCg-modules of length 4: 


n 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 

Dimension 

22 

14 

20 

19 

11 

11 

11 

12 

11 

19 

18 

18 

8 

16 

9 

Length 

2 

2 

3 

4 

4 

4 

4 

4 

3 

3 

3 

3 

3 

3 

2 


It is interesting to note that the lengths can decrease in a single trial as we take more steps to build 
up the modules. Now we repeat the trial many times and check the number of appearances of the 
modules of different generating lengths. The following table is the result we get from a total of 100 
trials: 


n 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 

Length = 1 

72 

45 

30 

26 

22 

14 

12 

15 

11 

10 

10 

10 

9 

13 

12 

10 

Length = 2 

28 

44 

47 

34 

35 

36 

38 

30 

29 

29 

28 

26 

25 

21 

20 

23 

Length = 3 

0 

11 

19 

29 

22 

22 

22 

25 

31 

29 

30 

28 

31 

24 

28 

32 

Length = 4 

0 

0 

4 

11 

21 

28 

28 

30 

29 

32 

32 

36 

35 

42 

40 

35 


We can see that, for n = 2, we only get modules of lengths less than or equal to 2, and similarly 
for n = 3. As n grows larger, we start to see modules of greater lengths, and the distribution of 
modules of different lengths becomes quite steady for n ^ 10, which resembles the behaviour of a 
Markov chain. We also see that the modules of top lengths appear at a quite high frequency. 

We have performed many more trials for Cg and see this pattern show up again. But this is a 
very special example with the group being a cyclic p-group. In general, it is an interesting question 
to see whether there is a similar pattern for any finite group. 

Now we apply the method to study fcQg-modules. In this case, we are looking for a fcQg-module 
of length 4. It would imply that the generating number of fcQg is 4. We have tried to build up 
fcQg-modules with n up to 100, but in all the examples, there are no fcQg-modules of length 4, 
strongly suggesting that the generating number of kQs is 3. 

Conjecture 5.1. Let G = Qg and k be a field of characteristic 2. Then 

generating number of kQs = 3. 

For evidence, here is the result when we built up /cQg-modules with n = 10. We allowed up to 5 
summands in each step to build up the modules and performed a total of 200 trials: 


n 

4 

5 

6 

7 

8 

9 

10 

Length = 1 

3 

1 

1 

1 

2 

0 

1 

Length = 2 

46 

36 

26 

28 

19 

24 

25 

Length = 3 

151 

163 

173 

171 

179 

176 

174 


We have not included the line with Length = 4, since we never encountered a fcQg-module with 
generating length 4, which would have disproved the conjecture. 

Similarly, we have built up A:A 4 -modules with n = 10 and up to 5 summands. The modules all 
have length 2, making us believe that the generating number of kA^ is 2. 

Conjecture 5.2. Let G = A 4 and k be a field of characteristic 2. Then 

generating number of kA^ = 2. 

5.3. The group Cg x S 3 at the prime 3 

We know from 0, Theorem 4.7] that if the thick subcategory Thick(fc) generated by the trivial 
representation k in stmod(fcG) consists of all the modules in the principal block, that is, 

Thick(/c) = stmod(ilo), 


(5.1) 
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then the ghost number of the group algebra kG is finite. In general, when condition 5.1 fails, we 
don’t know whether the ghost number of kG is finite or not. In this case, we can show that a module 
M is in Thick(fc) by showing that it has finite generating length. We make computations for the 
group G3 X S3 in this section, where condition 5.1 fails. 

Let G = G 3 X S 3 he the direct product of the cyclic group G 3 of order three and the symmetric 
group S 3 on three letters. Let fc be a field of characteristic 3. We write x for a generator of C 3 , 
y = (123) for an element of order 3 in S 3 and 2 ; = (12) for an element of order 2 in S 3 . Thus G is a 
group on three generators x, y, and 2 subject to the relations = y^ = = 1 , xy = yx, xz = zx, 

and yz = zy"^. 

There are two simple fcG-modules k and e. Here k is the trivial representation and e is a 1- 
dimensional module with 2 : acting as —1. Since the principal idempotent of kG is 1 [^, both k and 
e are in the principal block. We will sho w in a moment that the simple module e is not in Thick(fc), 
hence Thick(fc) ^ stmod(i?o). By Lemma O, the modules k and e correspond to the indecomposable 
projective modules sketched below: 



Here we use a solid dot for k and a circle for e. The arrows down-left indicate the action of X = 1 — a:, 
and the arrows down-right indicate the action of T = y — y^. Note that Xz = zX and Yz = —zY. 

With an abuse of notation, we write e for both of its restrictions to C 3 x C 2 and S 3 . Restricting 
to C 3 X C 2 , one easily sees that e is not in the principal block of k{G 3 x G 2 ), hence cannot be in 
Thickc 3 xC 2 (^)- Since the restriction functor is triangulated, it follows that e is not in ThickG(A:), 
More generally, we know that there are only 6 indecomposable k{G 3 x G 2 )-modules: 




I 


I 

I 


O 


I 


Again we use a solid dot for k and a circle for e, and the arrows downward indicate the action 
ot X = 1 — X. It is clear that the first three modules are in Thickc 3 xC 2 (^)- We know that e is 
not in Thickc 3 xC 2 (fc): and the fifth module is isomorphic to He in stmod(fc(G 3 x G 2 )), hence is 
not in Thickc' 3 xC 2 (^) either. The last module is projective as a k{G 3 x G 2 )-module, hence is in 
Thickc 3 xC 2 (^)- Now we can deduce the following proposition. 


Proposition 5.3. Let G = G 3 x S 3 and let k be a field of characteristic 3. Let M be a kG-module. 
If M is in Thick(fc), then the modules 

O O 

o 

cannot be summands of □ 


Conversely, we can view the k{G 3 x G 2 )-modules as A:G-modules with trivial y-action. Again, 
it is easy to see that the first three modules listed above are in ThickG(fc). One also sees that the 
three-dimensional modules in the list are induced up from the subgroup S 3 , as kf and et . Since 
= e in stmod(fc5'3), the last module ef^is a double suspension of the third one in stm od( fcG), 
hence is in ThickG(/c) too. But the other two modules are not in Thick( 5 (/c) by Proposition |5.3| . We 
conjecture that the converse of the proposition is also true. In the following example, we construct 
a module M that satisfies the condition in Proposition 5.3 and show that it is in Thickc(fc). Indeed, 
this is equivalent to showing that the generating length of M is finite by Lemma 3.3. 
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Example 5.4. We consider the cokernel M of the non-zero map / 



that sends e to the difference of the bottom elements. By Proposition |5.3| , the domain and codomain 
of / are not in ThickG(fc). But is in ThickcaxCs (^)- We can compute the generating length 

of M (more precisely, an upper bound of the generating length of M) with the Length function, and 
show that 

M is in ThickG{fc). 

The Length function tells us that gel 3 (M) = 3, and it follows that gel(M) ^ 3. Now we actually 
show that gel(M) = 3. To compute the lower bound, we consider left multiplication by the central 
element 1 — cc on M. Restricting to x Ca, we know that 1 — a: is a ghost and (1 — xY is stably 
non-trivial. Then, by Theorem 3.2 in (|n[, 1 — a: is a simple ghost, hence a ghost, on M. Since the 
restriction functor to the Sylow p-subgroup is faithful, the generating length of M is at least 3. 
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